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1. Introduction and statement of results 

A fundamental problem in number theory is to estimate the values of L-functions at 
the center of the critical strip. The Langlands program predicts that all L-functions 
arise from automorphic representations of GL{N) over a number field, and moreover that 
such L-functions can be decomposed as a product of primitive L-functions arising from 
irreducible cuspidal representations of GL{n) over Q. The L-functions that we consider 
will either arise in this manner, or will be the Rankin-Selberg L-function associated to 
two irreducible cuspidal representations. Note that such Rankin-Selberg L-functions are 
themselves expected to arise from automorphic representations, but this is not known in 
general. 

Given an irreducible cuspidal automorphic representation n (normalized to have unitary 
central character), we denote the associated L-function by L(s, tt), and its analytic conduc- 
tor (whose definition we shall recall shortly) by C(7r). There holds generally a convexity 
bound of the form L(i,7r) C(7r)4+'^ (see Molteni [28]).^ The Riemann hypothesis for 
L(s,7r) implies the Lindelof hypothesis: L(i,7r) ^ C{7ry. In several applications it has 
emerged that the convexity bound barely fails to be of use, and that any improvement over 
the convexity bound would have significant consequences. Obtaining such subconvexity 
bounds has been an active area of research, and estimates of the type L(i, tt) <^ C(7r) 
for some 6 > have been obtained for several important classes of L-functions. However 
in general the subconvexity problem remains largely open. For comprehensive accounts on 
L-functions and the subconvexity problem we refer to Iwaniec and Sarnak [21], and Michel 
[27]. 

In this paper we describe a method that leads in many cases to an improvement over 
the convexity bound for values of L-functions. The improvement is not a saving of a power 
of the analytic conductor, as desired in formulations of the subconvexity problem. Instead 
we obtain an estimate of the form L(|,7r) <^ C(7r) 4 /(log C(7r))^~^, which we term weak 
subconvexity. In some applications, it appears that a suitable weak subconvexity bound 
would suffice in place of genuine subconvexity. In particular, by combining sieve estimates 
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^Recently, Roger Heath-Brown [14] has pointed out to me an elegant application of Jensen's formula 
for strips that leads generally to the stronger convexity bound L(^,tv) <^ C(7r)4 . 
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for the shifted convolution problem developed by Holowinsky together with the weak sub- 
convexity estimates developed here, Holowinsky and I [18] have been able to resolve a 
conjecture of Rudnick and Sarnak on the mass equidistribution of Hecke eigenforms. 

We begin by giving three illustrative examples of our work before describing the general 
result. 

Example 1. Let / be a holomorphic Hecke eigenform of large weight k for the full 
modular group 5'L2(Z). Let t be a fixed real number (for example, t — 0), and consider the 
symmetric square L-function L(| + zt, sym^/). The convexity bound for this L-function 

gives |L(| +it,sym^/)| and this can be refined to -C^ by Heath-Brown's 

remark mentioned in footnote 1. Our method gives the weak subconvexity bound, for any 
e > 0, 

(1-1) |L(i + zMymV)l«e '^ilg^ff • 

Obtaining subconvexity bounds in this situation (with a power saving in k) remains an 
important open problem. In the case when k is fixed, and t gets large such a subconvex- 
ity bound has been achieved recently by Li [22]. We have assumed that the level is 1 for 
simplicity, and the result holds for higher level also. However the assumption that / is holo- 
morphic is essential, since our method makes use of the Ramanujan conjectures known here 
due to Deligne. Similar results would hold for Maass forms if we assume the Ramanujan 
conjectures, but unfortunately the partial results known towards the Ramanujan bounds 
are insufficient for our purpose. 

Example 2. Let / be a holomorphic Hecke eigenform of large weight k for the full modular 
group. Let (p he a fixed Hcckc-Maass eigencuspform for 5'L2(Z). Consider the triple 
product L-function L{^, f x / x 0). The convexity bound gives L{^, f x f x (j)) -C,^ 
Our weak subconvexity bound gives for any e > 

(1-2) L(i,/x/x(/>)«^,, ^ 



Again we could consider higher level, but the assumption that / is holomorphic is necessary 
for our method. 

Example 3. Let ttq be an irreducible cuspidal automorphic representation on GL{mo) 
over Q with unitary central character. We treat ttq as fixed, and consider L(^ -|- zt, ttq) in 
the t-aspect. The convexity bound here is + it, ttq) (1 -|- and we obtain 

(1.3) |L(i + zt,7ro)| ^^^'^'^^ 



(log(l + |t|))i- 

Similarly, if x (mod q) is a primitive Dirichlet character with q large then 

(1.4) i^(i7roXx)<W (l^gg)l-e - 
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The most general example along these lines is the following: Let ttq be as above, and let 
TT be an irreducible cuspidal automorphic representation on GL{m) with unitary central 
character and such that tv satisfies the Ramanujan conjectures. Then we would obtain a 
weak subconvexity bound for L(|,7ro x tt). 

We now describe an axiomatic framework (akin to the Selberg class) for the class of 
L-functions that we consider. The properties of L-functions that we assume are mostly 
standard, and we have adopted this framework in order to clarify the crucial properties 
needed for our method. In addition to the usual assumptions of a Dirichlet series with an 
Euler product and a functional equation, we will need an assumption on the size of the 
Dirichlet series coefficients. We call this a weak Ramanujan hypothesis, as the condition 
is implied by the Ramanujan conjectures. The reader may prefer to ignore our conditions 
below and restrict his attention to automorphic L-functions satisfying the Ramanujan con- 
jectures, but our framework allows us to deduce results even in cases where the Ramanujan 
conjectures are not known. 

Let m > 1 be a fixed natural number. Let^ L{s,tt) be given by the Dirichlet series and 
Euler product 

(1.5a) ^^=nn(i-^)"'. 

n=l p j=l 

and we suppose that both the series and product are absolutely convergent in Re(s) > 1. 
We write 

m 

(1.5b) L{s,7Too) = Nil[rR{s + fXj) 

where T-s,{s) = 7r~'^/^r(s/2), N denotes the conductor, and the /ij are complex numbers. 
The completed L-function L{s,n)L{s,7!'oo) has an analytic continuation'^ to the entire 
complex plane, and has finite order. Moreover, it satisfies a functional equation 

(1.5c) L{s, 7roo)-£'(s, tt) = k,L{1 - s, 7rcx>)L{l - s, tt), 

where k is the root number (a complex number of magnitude 1), and 

oo 1 — r m 

(1.5d) L{s,n)^J2^^^ L(^,^oo)=iVf J]rM(5 + 7I7). 

-I ^ -1 

n=l j=l 

We define the analytic conductor C — C(7r) (see [21]) by 
(1.5e) C(7r) = iVn(l + 1/^.1)- 

^Here the notation is meant to suggest that tt corresponds to an automorphic representation, but this 
is not assumed. 

^Thus we are not allowing L(s, tt) to have any poles. It would not be difficult to modify our results to 
allow the completed L-function to have poles at and 1. 
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Our goal is to obtain an estimate for L(i, tt) in terms of the analytic conductor C(7r). 

Properties (1.5a-d) are standard features of all interesting L-functions. We now need 
an assumption on the size of the numbers aj^T^{p). The Ramanujan conjectures, which 
are expected to hold for all L-functions, predict that |aj,7r(p)| < 1 for all p. Further, it 
is expected that the numbers Hj appearing in (1.5b) all satisfy Re(/Xj) > 0. Towards the 
Ramanujan conjectures it is known (see [26]) that if tt is an irreducible cuspidal repre- 
sentation of GL{m) then |Q;j^7r(7?)| < p^-^rn f^j. ^^(j ^j^^^ I{B[jjij) > — | -|- 5m where 
5m — l/{m? + 1). We will make the following weak Ramanujan hypothesis. 

Write 

n a \ ^\ \ A^(n)A(n) 
(l-6a) -T^'^""^ ^ 1^ ' 

n=l 

where XTr{n) = unless n = is a prime power when it equals Sj^i (^j,-K{p)''- We assume 
that for some constants Aq,A > 1, and all a; > 1 there holds 

(1.6b) y M^A(^)<A2 + -^. 

^ ^ ^ n ^ ^ " logea; 

x<n<ex 

Note that the Ramanujan conjecture would give (1.6b) with A = m, and Aq ^ m^. 
Analogously for the parameters Hj we assume that^ 

(1.6c) Re{iJ,j) > — 1 + 5m, for some 5m > 0, and all 1 < j < m. 

Theorem 1. Let L{s, tt) be an L-function satisfying the properties (1.5a-e) and (1.6a,h,c). 
Then for any e > Q we have 

Here the implied constant depends on m, A, Aq, 5m, and e. 

We now show how the examples given above fit into the framework of Theorem 1. 
Example 1 (proof). Write the Euler product for L(s, sym^/) as 



where ap = (5p are complex numbers of magnitude 1 (by Deligne), and ctp -|- (3p equals 
the p-th Hecke eigenvalue of /. From the work of Shimura we know that the completed 
L-function 

A(s, symV) = rM(s + l)V^{s + k- l)rM(s + k)L{s, sym^/) 



^This assumption is very weak: from [26] we know that it holds for all automorphic L-functions, and 
also for the Rankin-Selberg L-function associated to two automorphic representations. 
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is entire and satisfies the functional equation A(s, sym^/) = A(l — s, sym^/). Thus criteria 
(1.5a-d) hold, and the analytic conductor of (1.5e) is x k"^. If we write — L'/L(s, sym^/) 
in the notation of (1.6a) then the analogous Xsyin^ f{p^) equals + 1 + (3p^^ which is 
< 3 in magnitude. Thus criterion (1.6b) holds with A = 3, and Aq being some absolute 
constant. Visibly, criterion (1.6c) also holds. Therefore Theorem 1 applies and yields 
L(i,sym2/) < /{\ogkY~\ 

We have shown (1.1) when t = 0. To obtain the general case, we apply the framework of 
Theorem 1 to the shifted function Lt(s, sym^/) := L{s+it, sym^/). The criteria we require 
hold. The only difference is that we must make corresponding shifts to the F-functions 
appearing in the functional equation. These shifts imply that the analytic conductor is 
now X (1 + \t\){k + \t\)^ <^ /c^(l + 1^1)^- Applying Theorem 1, we complete the proof of 
(1.1). 

Example 2 (proof). Write the p-th Hecke eigenvalue of / as af{p) + Pf{p) where 
af{p)/3f{p) = 1 and |a/(p)| = \/3f{p)\ — 1. Write the p-th Hecke eigenvalue of (f) as 
'^(^(p) + f^(t>{p) where (y(f>{p)l3(f){p) = 1, but we do not know here the Ramanujan conjecture 
that these are both of size 1. Write also the Laplace eigenvalue of as = | +^^, where^ 
e R. 

The triple product L-function L(s, / x / x 0) is then defined by means of the Euler 
product of degree 8 (absolutely convergent in Re(s) > 1) 

n/ _ af{pfa4p) \ -1 / _ a4p) \ "2 / _ (3f{pfa4p) \ -i 
^ \ p« / V / \ p^ ) 

^ ^f{p?PM Y'(^ PMy'f^ Pf{p)'Mp) Y' 
\ p^ ) \ p^ ) \ p^ ) ' 

This L-function is not primitive and factors as L(s, 4>)L{s, sym^fxcf)). Consider the product 
of eight F-factors 

L^{s,f X f X (f)) := JJFk(s + A; - l±it^)rR{s + k ± it^)rR{s ± it^)rR{s + l±it^). 

± 

From the work of Garrett [6], it is known that L{s, f x f x (f))Loo{s, / x / x 0) is an entire 
function in C, and its value at s equals its value at 1 — s. Thus criteria (1.5a-d) are met, 
and the analytic conductor in (1.5e) is of size <^ A;^(l + |t<^|)®. 

If we write -^(s,/) = Zln '^/W^H"'"* -T-(*'^) = Y^n ^'l>('^)M'^)'^~^ ^ then 
L' , Xfxfx<j,{n)A{n) Xf{n)^X^{n)A{n) 



n n 

\{n = p^ then |A/(n)| = |q;/(p)^ + /3/(p)^| < 2, and so to check (1.6b) for / x / x 0, we 
need only show that 

y- |A^(n)pA(n) ^ ^ M 
^ n ~ log(ea;) ' 

x<n<ex 



^This is true since we are working on the full modular group. For a congruence subgroup, we could use 
Selberg's bound that the least eigenvalue is > ^ which gives that |Im(t^)| < i; see [26]. 
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for all a; > 1, where A and are constants which are allowed to depend on 0. This 
condition follows from an appeal to the Rankin-Selberg theory for L(s, (j) x (f)) which is 
known to extend analytically to C except for a simple pole at s = 1. Since — ^(s, (px (j)) = 
Yin l-^<^(^) s-'^d L(s, (py<4>) has a classical zero-free region Re(s) > 1 — c^/log(l + 
\t\) (see Theorem 5.44 of [20]), we may deduce, arguing as in the proof of the prime number 
theorem, that 

|A^(n)pA(n) _ , , ^ ^ 1 



x<nKex 



n \log(ea;)/ 



from which our desired weak Ramanujan estimate follows. Criterion (1.6c) is immediate 
from our formula for the F factors above. 

Thus Theorem 1 applies and we obtain the desired estimate (1.2). We could also obtain 
weak subconvexity bounds for triple products (p x fi X /2, fixing (p (a holomorphic or 
Maass eigencuspform) and allowing /i and /2 to vary over holomorphic eigencuspforms. 
Or we could consider /i x /2 x /s with all three varying over holomorphic eigencuspforms. 
Subconvexity bounds (with a power saving) have been obtained for triple products (pi x 
02 X 03 where 0i and 02 are considered fixed, and 03 varies over holomorphic or Maass 
forms, see [1] and [32]. 

Example 3 (proof). This example follows upon using the ideas in the proof of Examples 
1 and 2. The weak Ramanujan hypothesis (1.6b) is verified by an appeal to the Rankin- 
Selberg theory for L(s, ttq x ttq) as in Example 2. The general Rankin-Selberg theory is the 
culmination of work by many authors, notably Jacquet, Piatetskii-Shapiro, and Shalika, 
Shahidi, and Moeglin and Waldspurger; a convenient synopsis of the analytic features of 
this theory may be found in [30]. A narrow zero- free region (which is sufficient to check 
(1.6b)) for general Rankin-Selberg L-functions has been established by Brumley [3]. The 
value L(| -|- it,iTo) is bounded by shifting L-functions as in Example 1. We omit further 
details. 

Application to the mass equidistribution of Hecke eigenforms. Perhaps the most 
interesting application of our results pertains to a conjecture of Rudnick and Sarnak on the 

mass equidistribution of Hecke eigenforms. For simplicity, consider a holomorphic Hecke 
eigencuspform / of weight k for the full modular group F = SL2{'L). Consider the measure 

where we suppose that / has been normalized to satisfy 



r\ii y 

Rudnick and Sarnak ([29], see also [25, 31]) have conjectured that as A; — > oo, the measure 
A*/ approaches the uniform distribution measure ^ ^^^^ on the fundamental domain X = 
F\HI. This is the holomorphic analog of their quantum unique ergodicity conjecture for 
Maass forms. Lindenstrauss [23] has made great progress on the latter question, but his 
ergodic theoretic methods do not seem to apply to the holomorphic case. 
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Set Ff.{z) = y^/'^f{z), and recall the Petersson inner product of two nice functions gi 
and g2 on X 

{9u92)^ 9i{z)g2{z) — —. 

Jx y 

A smooth bounded function on X has a spectral expansion in terms of the constant func- 
tion, the space of Maass cusp forms which are eigenfunctions of the Laplacian and all 
Hecke operators, and the Eisenstein series E{z, | + it) with t G M, see Iwaniec [19]. Thus 
by an analog of Weyl's equidistribution criterion, the Rudnick-Sarnak conjecture amounts 
to showing that 

(</.Ffc,Ffc), (£;(•, 1 + Ffe) ^0 

as /c — > cxD, where (/> is a fixed Maass cusp form which is an eigenfunction of the Laplacian 
and all Hecke operators, and E{z, | + it) denotes the Eisenstein series (with t fixed). 
Using the unfolding method, it is easy to show that 



\{E{;\ + it)Fk,Fk)\ = 



3 + it)L{\ + it, symV) V{k-\+ it) 



C(l + 2it)L(l,sym2/) r(A:) 



Since \T{k-\+it)\ <r(/c-i), \C,{\+it)\ < (l + |t|)i and |C(l + 2zt)| > 1/ log(l + 
using Stirling's formula and our bound (1.1) it follows that 

\{E{.,\+it)F^,Fu)\ «e JIVT 2fV 

^ (log/c)^ '^L(l,sym^/) 

For the case of a Maass cusp form, a beautiful formula of Watson (see Theorem 3 of 
[33]) shows that (here has been normalized so that ((/>, </>) = 1) 

,,2^ l Loo(|,/x/X(/))L(^,/x/X(/.) 

I\<?^fe,^fe;i g A(i,sym2/)'A(l,sym20) 

where L(s, / x / x (/>) is the triple product L-function of Example 2, and Lqo denotes its 
Gamma factors (see Example 2 (proof)), and 

A(s, symV) = ^^{s + l)rK(s + /c - l)rK(s + A;)L(s, sym^), 

and 

A(s, sym^(/)) = r]K(s)rK(s + 2it^)V^X^ - 2it^)L{s, sym^(/)). 
Using Stirling's formula and the bound (1.2) of Example 2 we conclude that 

1 



(log/c)2 ^L(l,sym2/) 
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Corollary 1. With notations as above, we have 

(log/c)2 «L(l,sym2/) 

Moreover 

\ + it)F^, F,)| «, 2fV 

Given 6 > 0, Corollary 1 shows that if / ranges over those Hecke eigencuspforms with 
L(l,sym^/) > {logk)~^~^^ then as k ^ oo, the measure Hf converges to ^ '^^y^^ ■ This 

criterion on L(l, sym^/) is expected to hold for all eigenforms /; for example, it is implied 
by the Riemann hypothesis for L(s,sym^/). Using large sieve estimates^ one can show 
that the number of exceptional eigenforms / with weight k < K for which the criterion fails 
is <^ K'^. Our criterion complements the work of Holowinsky [17], who attacks the mass 
equidistribution conjecture by an entirely different method. Combining his results with 
ours gives a complete resolution of the Rudnick-Sarnak conjecture on mass equidistribution 
for eigenforms. A detailed account of this result will appear in a joint work with Holowinsky 
[18]. 

As noted earlier, the barrier to using our methods for Maass forms is the Ramanujan 
conjecture which remains open here. The weak Ramanujan hypothesis that we need could 
be verified (using the large sieve) for all but Maass forms with Laplace eigenvalue below 
T. Thus with at most T"^ exceptions, one could establish the equidistribution of Maass 
forms on SL2{Z)\m. 

For simplicity we have confined ourselves to F = S'L2(Z) above. Similar results apply to 
congruence subgroups of level N. One could also consider the cocompact case of quaternion 
division algebras. If the quaternion algebra is unramified at infinity, Lindenstrauss's work 
shows the equidistribution of Maass cusp forms of large eigenvalue. Our results would 
show the corresponding equidistribution for holomorphic eigenforms, allowing for a small 
number of exceptional cases (at most exceptions with weight below K). In the case 
of a ramified quaternion algebra (acting on the unit sphere 5"^), the problem concerns the 
equidistribution of eigenf unctions on the sphere (see [2]), and again our results establish 
such equidistribution except for a small number of cases (omitting at most N"^ spherical 
harmonics of degree below N that are also Hecke eigenforms). In these compact cases, 
there is no analog of Holowinsky's work, and so we are unable to obtain a definitive result 
as in SL2{Z)\m. 

We now return to the setting of Theorem 1 , and describe an auxiliary result which will 
be used to prove Theorem 1. For an L-function satisfying (1.5a-e) and (1.6a,b,c), we may 



^Precisely, with very few exceptions one can approximate L(l,sym-^/) by a short Euler product. Such 
results in the context of Dirichlet L-functions are classical, and a detailed account may be found in [7]. In 
the context of symmetric square L-functions, see Luo [24], and Cogdell and Michel [4]. 
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use the convexity bound to establish that (see Lemma 4.2 below)^ 

V a^(n) < — 
^ log a; 

provided x > C^(logC)^ for some positive constant B. Our main idea is to show that 
similar cancellation holds even when x = C2(logC)~^ for any constant B. 

Theorem 2. Let L(s, tt) be as in Theorem 1. For any e > 0, any positive constant B, 
and all x > i\ogC)~^ we have 

Ea-^(n) < - — ^T-j— • 
^ ^ (loga;)^-'^ 

n<x ^ ' 

The implied constant may depend on A, Aq, m, 5m, B and e. 

Once Theorem 2 is established, Theorem 1 will follow from a standard partial summation 
argument using an approximate functional equation. In Theorems 1 and 2, by keeping track 
of the various parameters involved, it would be possible to quantify e. However, the limit of 
our method would be to obtain a bound / logC in Theorem 1, and x/ log a; in Theorem 
2. 

We have termed the saving of (logC)^~^ as weak subconvexity, and as noted above this 
is close to the limit of our method. One may legitimately call a saving of any fixed power 
of logC as weak subconvexity. For example, in the application to the Rudnick-Sarnak 
conjecture any log power saving together with Holowinsky's work would suffice to show 
that Kf/'-Ffe, Fk) \ 0, for (f) a fixed Maass cusp form. However to deal with the Eisenstein 
series contributions in that application, a saving of a substantial power of logC is needed®, 
and a small saving would not suffice. Finally, it would be very desirable to establish a 
version of weak subconvexity saving a large power of log C. For example if one could save 
(logC)^+^ for any fixed 5 > 0, one would obtain immediately the mass equidistribution 
consequences mentioned above. Similarly it would be desirable to improve upon the weak 
Ramanujan criterion that we have imposed. 

Acknowledgments. I am grateful to Peter Sarnak for encouragement and several 
valuable discussions. The ideas in this paper build upon my work with Andrew Granville on 
multiplicative functions; it is a pleasure to thank him for the many stimulating discussions 
we have had on that topic. I would also like to thank Philippe Michel and Akshay Venkatesh 
who referred me to Holowinsky's work, which led to the joint work [18]. Thanks also to 
Tom Watson for clarifying his formula, and to Roman Holowinsky for a careful reading of 
this paper. 



^We recall here that L(s, tt) was assumed not to have any poles. If we alter our framework to allow 
a pole at s = 1, say, then (1.7) would be modified to an asymptotic formula with a main term of size x. 
Then Theorem 2 would extrapolate that asymptotic formula to a wider region. 

^A saving of (logC)*^'^ would probably be sufficient. 



(1.7) 
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2. Slow oscillation of mean values of multiplicative functions 

We now discuss the ideas underlying Theorem 2, and state our main technical result from 
which the results stated in §1 follow. At the heart of Theorem 2 is the fact that mean 
values of multiplicative functions vary slowly. Knowing (1.7) in the range x > C^(logC)^, 
this fact will enable us to extrapolate (1.7) to the range x > C^(logC)--^. 

The possibility of obtaining such extrapolations was first considered by Hildebrand [15, 
16]. If / is a multiplicative function, we shall denote by S{x) = S{x]f) the partial sum 
Sn<a;/(^)- Hildebrand [16] showed that if —1 < /(n) < 1 is a real valued multiplicative 
function then for 1 < w < ^/x 



n<x n<x/i 



log 2w / 



In other words, the mean value of / at x does not change very much from the mean-value 
at x/w. Hildebrand [15] used this idea to show that from knowing Burgess's character sum 
estimates^ for x > one may obtain some non-trivial cancellation even in the range 

X > q^~^. 

Elliott [5] generalized Hildebrand's work to cover complex valued multiplicative func- 
tions with |/(n)| < 1, and also strengthened the error term in (2.1). Notice that a di- 
rect extension of (2.1) for complex valued functions is false. Consider f{n) = rf'^ for 
some real number r ^ 0. Then S{x;f) — x^~^^'^/{l + ir) + 0(1), and S{x/w,f) = 
{x / wY^'^'^ / {1 + it) + 0(1). Therefore (2.1) is false, and instead we have that S{x)/x 
is close to w'^'^ S{x/w) / (x/w). Building on the pioneering work of Halasz [11, 12] on mean- 
values of multiplicative functions, Elliott showed that for a multiplicative function / with 
|/(n)| < 1, there exists a real number r = t{x) with |t| < logx such that for 1 < w < ^/x 

(2.2) s(,)=„.+..s(./„)+o(x(!^)™). 

In [8], Granville and Soundararajan give variants and stronger versions of (2.2), with jq 
replaced by 1 — 2/7r — e. 

In order to establish Theorem 2, we require similar results when the multiplicative 
function is no longer constrained to the unit disc. The situation here is considerably 
more complicated, and instead of showing that a suitable linear combination of S{x)/x 
and S (x/w) /{x/w) is small, we will need to consider linear combinations involving several 
terms S{x/w^)/{x/w^) with j = 0, . . . , J. In order to motivate our main result, it is 
helpful to consider two illustrative examples. 

Example 2.1. Let A; be a natural number, and take f{n) = dk{n), the /c-th divisor 
function. Then, it is easy to show that S{x) = xPk{\ogx) + 0{x^~^^^^'^) where is a 
polynomial of degree k — 1. If /c > 2, it follows that S{x)/x — S{x/w)/{x/w) is of size 
(logw){logx)'^~^^ which is not o(l). However, if 1 < w < x^/^^, the linear combination 

j^O ^-^^ ' j=0 ^-^^ 



^For simplicity, suppose that q is cube-free. 



WEAK SUBCONVEXITY FOR CENTRAL VALUES OF L-FUNCTIONS 



11 



is very small. 

Example 2.2. Let ri, tr be distinct real numbers, and let ki, ku be natu- 
ral numbers. Let / be the multiplicative function defined by F(s) = Yl'^=i /(^)^~'* = 
Y[f=i ~ '^^j)^^ • Consider here the linear combination (for 1 <w < - 

1 . . . (_l)h+---+jR (^A . . . (^R\yjJl{^+^Tl) + ...+jR{l+tTR) g( ^^^_\ 

^ \3i) \3r) \w0^+-+3r)- 

ji=o jR=o ^"'^^ ^-^"^ 



By Perron's formula we may express this as, for c > 1, 

r-C+iOO R 

2m 



_i ds 



Notice that the poles of the zeta-functions at 1 + irj have been cancelled by the factors 
(1 — . Thus the integrand has a pole only at s = 0, and a standard contour 

shift argument shows that this integral is <^ for some 5 > 0. 

Fortunately, it turns out that Example 2.2 captures the behavior of mean- values of the 
multiplicative functions of interest to us. In order to state our result, we require some 
notation. Let / denote a multiplicative function and recall that 

(2.3) S{x)^S{x;f) = J2fin)- 

n<x 

We shall write 

" fin) 



(2.4) F{s) = J2 



n=l 

and we shall assume that this series converges absolutely in Re(s) > 1. Moreover we write 

(2.5) f.X,(n)A(n)^yA^ 

n=l n=l 

where \f{n) — Af{n) — unless n is the power of a prime p. We next assume the analog 
of the weak Ramanujan hypothesis (1.6b). Namely, we suppose that there exist constants 
^, ^0 > 1 such that for all a; > 1 we have 

(2.6) V lA/WPAW < ^ _4o 

n log(ea;) 

x<n<ex 

Let be a natural number, and let ti, tr denote R real numbers. Let £ = 
(ii, . . . , £r) and j = (ji , . . . , Jr) denote vectors of non- negative integers, with the notation 
j < £ indicating that < ji < £i, ■ ■ ■ , < Jr < £r. Define 

Finally, we define a measure of the oscillation of the mean- values of / by setting 
0£{x, w) = 0£{x, w;ti,...,tr) 

(2.8) = ^(-l)Ji+-+^H/^A^ji(i+m)+-+jH(i+iTH)g(^ ^^^ y 

j<£ W 



(2.7) 
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Theorem 2.1. Keep in mind the conditions and notations (2.3) through (2.8). LetX > 10 
and 1 > e > be given. Let R = [lOA^/e'^] + 1 and put L = [lOAR], and L = (L, . . . , L). 

Let w be such that < log to < (logX)3«. There exist real numbers ti, tr with 
|tj | < exp((loglogX)^) such that for all 2 < x < X we have 

\OLix,w;Ti,... ,Tfl)| <^ -^(logX)^ 
— log a; 

The implied constant above depends on A, Aq and e. 

For a general multiplicative function, we cannot hope for any better bound for the 
oscillation than x/logx. To see this, suppose w > 2, and consider the multiplicative 
function / with /(n) = for n < x/2 and f{p) = 1 for primes x/2 < p < x. Then 
S{x) ^ a;/ log a; whereas S{x/w^) = 1 for all j > I, and therefore for any choice of the 
numbers ri, . . . , tr we would have Oi^{x, w) ^ x/logx. 

Our proof of Theorem 2.1 builds both on the techniques of Halasz (as developed in [5] 
and [8]), and also the idea of pretentious multiplicative functions developed by Granville 
and Soundararajan (see [9] and [10]). In §5 we will describe the choice of the numbers ti, 
. . tr appearing in Theorem 2.1, and develop relevant estimates for the Dirichlet series 
F{s). Then the proof of Theorem 2.1 will be completed in §6. 

3. Some preliminary Lemmas 

We collect together here some Lemmas that will be useful below. We begin with a combi- 
natorial lemma. 

Lemma 3.1. Let b{l), b{2), ... be a sequence of complex numbers. Define the sequence 
a(0) = 1, a{l), a{2), ... by means of the formal identity 

(3.1) exp ( Yl ^^') = E «(^)^"- 

fc=l n=0 

For j — 1 or 2, define the sequences ^j(O) = 1, Aj{X), Aj(2), ... by means of the formal 
identity 

exp ( ^^^') = E ^i(^)^" 

fe=l n=0 

Then Aj{n) > |a(n)p for all n. 

Proof. If we expand out the LHS of (3.1) and equate coefficients we obtain that 

(3.2) a{n)= ^ b{X^) ■ ■ ■ b{Xr)W {X) , 

X 

\l-\-...-\-Xr=n 
Ai>A2>...>A^>l 

where the sum is over all partitions A of n, and VF(A) > is a weight attached to each 
partition which is independent of the sequence b{k). Although we can write down explicitly 
what the weight W{X) is, we do not require this. All we need is that 



YW{X) = 1, 
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which follows from (3.2) by taking b{k) = 1 for all k so that exp(^^-,^ 5(/c)a;'^//c) = 
1/(1 — a;) = X^^o^" whence a{n) = 1. When j = I the Lemma follows by the triangle 
inequality. In the case j = 2, Cauchy-Schwarz gives 

A A 
= [J2\b{X^)■■■b{Xr)\'W{X))^A,{n). 

A 



The significance of Lemma 3.1 for us is the following. Let / be a multiplicative function 
with the Euler factor at p being (compare (1.6a) and (2.5)) 



n=0 P '^P ■ 

then the Lemma guarantees that if we write 



k=\ ^ n=0 ^ 

and use this to define a multiplicative function f^'^\n), then |/(n)p < f^'^\n). In the case 
that f{n) = aT^{n) corresponds to the coefficients of an automorphic L-function tt, this 
means that the coefficient -"^^ airxn-in) of the Rankin-Selberg L-function exceeds \a.j^{ri)\'^. 
The reader may compare this Lemma with a similar result of Molteni, Proposition 6 of [28]. 
Although we are only interested in Lemma 3.1 in the cases j — 1 and 2, an application of 
Holder's inequality shows that a similar result holds for all J > 1. 

Lemma 3.2. Let f be a multiplicative function, and keep the notations (2.4) and (2.5), 
and suppose that the criterion (2.6) holds. For all x > 2 we have 

E 1/(^)1 /n ^4 , 1/(^)1^ /n 

^^^^ < (loga;)^, and > " ^ ^' < (loga;)^ . 

n<x n<x 

Moreover, for all2 > a > 1 we have 

|F((7 + zt)| < (^-— and + < 

The implied constants may depend on A and Aq. 

Proof. These are simple consequences of our weak Ramanujan assumption (2.6). By split- 
ting the sum into intervals e'^ < n < e'^"'"^ and using (2.6), we see that for any 2 > o" > 1 

,3 3) f- Mnmn) ^^, .!. 

^ ' ^ n'^logn - ^\a-\) ^ ' 

n=2 ° 



^'^We assume that n is the power of an unramified prime. 
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where the error term above depends on A and Aq. By Cauchy-Schwarz it follows also that 

,3,) f;Mim<^iog( 1 )+o(i). 

Using Lemma 3.1 and (3.4) we see that 

^ n ^l+l/log(ea;) - ^ \ /L^ ^1+1/ log{ex) l^g-^ J ^ >^ > 

n<x n=l n>2 ° 



This proves our first inequality. The second inequality follows in the same way, using (3.3) 
instead of (3.4). The third inequality follows easily from (3.4). Finally, for 2 > cr > 1, 

, ,.^|^V-|A/(/0|A(n) _ 1 



n>2 



(7-1 



using Cauchy-Schwarz and (2.6) as in the proof of (3.4). The Lemma follows. 
Lemma 3.3. Let f be a multiplicative function as in Lemma 3.2. Then for all x >2 

Y,\f{n)\<^x{\ogx)^. 



n<x 



Moreover, for 1 < y < x we have 



E |/(n)|«(2/x)^(logx)^'/2. 

x<n<x+y 



Proof. Since X^„<j. Ifin)] < x"^^^^ \ f{n)\/n, the first assertion follows from Lemma 3.2. 
Cauchy-Schwarz gives 

x<n<x+y x<n<x+y n<2x 

and our second assertion also follows from Lemma 3.2. 

4. Deduction of the main results from Theorem 2.1 

In this section we shall show how Theorems 1 and 2 follow from Theorem 2.1. We begin 
with Theorem 2, whose proof will require the following simple convexity bound for our 
L-functions. 
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Lemma 4.1. Let L{s, tt) be an L-function satisfying the properties (1.5a-e) and (1.6a,h,c). 
Then for allt&M. we have 

|L(i + it,7r)\ « C(7r)^(l + |t|)^+i(logC(7r))^. 



Proof. Define A(s) = L(s, 7r)L(s, 7roo)e^^~ . Using the Phragmen-Lindelof principle 
we may bound |A(i + it)\ by the maximum value taken by |A(s)| on the lines Re(s) = 
1 + 1/logC, and Re(s) = — 1/ logC. The functional equation shows that the maximum on 
the line Re(s) = — 1/ logC is the same as the maximum on the line Re(s) = 1 + 1/ logC. 
Therefore, using Lemma 3.2, 

|A(l + l/logC + zt + i2/)| 

|L(^ + it, 7r)\ < max 



^ n ^nA 2\L{l + l/logC + it + iy,TTc 

^ (logC) maxe ' ' 



yeR \L{^+it,7T, 

\L{^+it,TT, 

Using Stirling's formula, we may show that 
rK(l + l/logC + it + iy + iij) 



+it + iJ,j) 



<e2|2'l(l + |t| + |/x^-|)4 + 2T^, 



where we used that Re(//j ) > —1 + Sm to ensure that the numerator stays away from poles 
of the F-function. The Lemma follows immediately. 

Our next Lemma establishes the result (1.7) stated in the Introduction. 

Lemma 4.2. Let L{s,7t) be as above. In the range x > xq :— C(7r)^ (logC(7r))^°™'"^ we 
have 

EOttH < . 
logx 

n<x 

Proof. Observe that for any c > 0, y > 0, any A > 0, and any natural number K, 

1 if y > 1 



27rz ./c-ioo s V As / A^ Jq Jq 27rz jc-ioo 



= ^ e [0, 1] if 1 > y > e-^^ 
ify<e-^-^. 



Therefore, for any c > 1, 

r>c+ioo s ,„As 



1 pc+i(X) s . \s _ 1 s K / \ 



n<x x<n<e^^x 
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We shall take here K = [m/4] +3 and A = (log a;)~^~^ . Then for large x we have e^^ < 2, 
and so applying Lemma 3.3 to the multiplicative function aT^{n) we see that the error term 
above is 



(4.2) < {e^^ - l)^x(logx)^'/2 < 



X 



log a; 



Now we move the line of integration in the LHS of (4.1) to the line c = 1/2. Using 
Lemma 4.1 we see that the integral on the 1/2 line is 



+ l^ir^'^ \i + |^|)K+i « C(7r)^a;^(log(Ca;)) 



Combining this with (4.1) and (4.2) we conclude that for x>xq:= C(7r)^ (logC(7r))^°'"^'' 

we have ^ 

a^{n) < , 

^ \ogx 

n<x 

proving our Lemma. 

Proof of Theorem 2. To prove Theorem 2, we invoke Theorem 2.1. Let = [lOA^/e^] + 1 
and L — [lOAi?] be as in Theorem 2.1. Let xq be as in Lemma 4.2, and let xq > x > 
CV(logC)^. Take w — xq/x and X — xw^^. Applying Theorem 2.1 to the multiplicative 
function a^r (note that (1.6b) gives the assumption (2.6)) we find that for an appropriate 
choice of Ti, . . . , tr that 

(4.3) \Ol{X,w)\<^ ^ 



(logX)i-- 
But, by definition, the LHS above is 

LR-l 

(4.4) «;^«| Yl + ^ «;^| Yl 

Now X/w^^ = x, and for < j < LR — 1 we have X/w^ > xw = xq so that the bound of 
Lemma 4.2 applies. Therefore (4.4) equals 



J2 ^'^(^) 



n<x 



o 



X 



logX 



Prom (4.3) we conclude that 

n<x 



,-LR 



X X 



< W~^^-z r— < 



(logX)i-^ (loga;)!-^' 



which proves Theorem 2. 
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Deduction of Theorem 1 from Theorem 2. Theorem 1 follows from Theorem 2 by a standard 
argument using an "approximate functional equation" for L(^,7r) (see for example Harcos 
[13], Theorem 2.1) and partial summation. For the sake of completeness we provide a brief 
argument. We start with, for c > ^, 



and move the line of integration to Re(s) = — c. We encounter a pole at s = 0, and so the 
above equals 

L(i 7r) + — ds 



Now we use the functional equation above, and make a change of variables s — > — s. In 
this way we obtain that 



Consider the first integral above; the second is estimated similarly. Using 



n<a; ^ ^ 



we see that the first integral above equals 



3 • 

a;2 



To estimate the inner integral over s, we move the line of integration either to Re(s) 

1 _ §Tn 

2 2 

< min((v^/a;)^-¥, {^/C/xY). Thus (4.5) is 



^ or to Re(s) = 2. Using Stirling's formula, we see that this inner integral is 



f I \— , , dx ^ f 



n<a; *^ ' n<a; 



^a^(n) 



7 

a;2 



We now split into the ranges x < \/C'/(logC)^^/'^'" and x > v^/(logC)^^/'^'". In the 
first range we use Lemma 3.3 to bound | 'YlinKx '^■^{^)\ by ^ a; (log a;) and in the second 
range we use Ylin<x'^'^^'^) ^ a;/(loga;)^~'^ by Theorem 2. Inserting these bounds above, 
we conclude that the quantity in (4.5) is <^ C3/(logC)^~^, and Theorem 1 follows. 
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5. Successive maxima 

Recall the conditions and notations (2.3) through (2.8). As in Theorem 2.1, X > 10 and 
1 > e > are given, and R = [lOA^/e^] + 1. In this section we define the points ri, . . . , 
tr appearing in Theorem 2.1, and collect together some estimates for the Dirichlet series 
F{s). 

Prom now on, we shall write T = exp((loglogX)^). We define ti to be that point t in 
the compact set Ci — [—T, T] where the maximum of |F(1 + 1/ logX + it)\ is attained. Now 
remove the interval (ri — (logX)^"R , ri + (logX)^"R ) from Ci — [— T, T], and let C2 denote 
the remaining compact set. We define T2 to be that point t in C2 where the maximum of 
\F{1 + 1/ logX + it)\ is attained. Next remove the interval (t2 — (logX)~"R,T2 + (logX)~H) 
from C2 leaving behind the compact set C3. Define Ts to be the point where the maximum 
of |F(1 + 1/logX + it)\ for t e C3 is attained. We proceed in this manner, defining the 
successive maxima ti, . . . , tr, and the nested compact sets Ci D C2 D . . . D C^. Notice that 
all the points ti, . . . , lie in [— T, T] , and moreover are well-spaced: \Tj — Tk\ > {logX)~R 
for j ^ k. 

Lemma 3.2 bounds |F(1 + 1/ log X + it) \ by < (logX)^. For t e [-T, T] we will show 
that a much better bound holds, unless t happens to be near one of the points ti, . . . , tr. 
The next Lemma is inspired by the ideas in [9] and [10]. 

Lemma 5.1. Let 1 < j < R and let t be a point in Cj. Then 

\F{1 + 1/ logX +it)\ < (logX)VVj-+(i-i)/(ifl). 

In particular ifteCR we have \F{1 + l/logX + it)\ < (logX)^/^. 
Proof. If t e Cj then for all 1 < r < j 

\F{1 + 1/ logX + it)\ < \F{1 + 1/ log X + iTj)\ < |F(l + l/logX + zT^)|. 



Therefore, 



|F(l + l/logX + iT,)| < (l[\F{l + l/logX+iTr)\y 

= 1 



< exp 



J ^ ni+Viog^(logn) 



■ITl 



+ 



))■ 



By Cauchy-Schwarz 



E 

n>2 



|A/(n)|A(n) 

l+l/logXjQg 



n 



n 



< 



E 

n>2 



|A/(n)pA(n) 

^l+l/logXlog^ 



X 



E 

n>2 



A(n) 



^1 + 1/ log X lQg-n\A^ 

° r=l 



E«-i)'- 
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By (2.6) the first factor above is < (A^ log log X + 0{1))^. To handle the second factor, 
we expand out the square and obtain 



A(n) I 

^1+1/ log X w ^ I 

° r=l 



n>2 



A{n) M'fT') 



^ 1 + 1/ log X loo- n "*" ^ ^ 2^ ri l + ^ 



^1 + 1/logXW^ ^ jL^ Jll + l/ log X+i{Tr--Ts) iQO-fl 

n>2 ^ l<r<s<jn>2 

= j(loglogX + 0(l)) + 2 Yl log|C(l + l/logX + z(T,-T,))|. 

l<r<s<j 

Now note that (logX)-"^ < [r^ - r^l < 2T and hence |C(1 + 1/logX + i(Tr - Ta))\ < 
(logX)fl + 0(1). Using this above, the Lemma follows. 

Let £ = {£i, . . . be a vector of non-negative integers. In our proof of Theorem 2.1 
we will encounter (recall Example 2.2 from §2 where a similar quantity arises) 

R 

(5.1) J^e{s)^F{s)l[{l-w'+^'^^-^Y^. 

i=i 

We will need good bounds for this quantity, and we record such estimates in the next two 
Lemmas. 

Lemma 5.2. Let cr > 1 + 1/ logX. Then 

max \J^t(a + it)\ < max |J^^(1 + 1/logX + it)| + C>((logX)-^). 

\t\<T/2 - \t\<T - 

Proof. This follows from the argument of Lemma 2.2 in Granville and Soundararajan [8]. 
For completeness we give a proof. Put a = 1 + 1/logX + a, and assume that a > 0. 
The Fourier transform of k{z) — e^^'l^l is k{^) = J^^e~°^^^^~^^^dz = ^2^^2 ■ By Fourier 
inversion, we have for any z >1 

1 f°° - 

z-^ = /c(log z) = ki- log z) = — kiOz-'^dC 

71 J-T/2 +C VT/ 

Using this relation appropriately we obtain that 

r,{a + it) = - + V log x + it + iOd^ + o{^ Y: :Jtt7&) ■ 

Using Lemma 3.2 and partial summation, the error term above is 0((logX)^/T) = 
0((logX)-i). If \t\ < T/2 then |t + < T, and so 

„i^ax \J'i{a + it)\ < max 1.^,(1 + 1/ log X + iy) | - / -^-r^d^ + 0{{\ogX)-'), 
and the Lemma follows. 
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Lemma 5.3. Suppose £j > L — 1 for all 1 < j < R where we recall that L = [10 AR\. 
Then provided < logw < {logXy/^^^^ we have 

max \J^e{l + l/logX + tt)\ < {logXy/^. 

|t|<T 

Proof Suppose first that |t| < T but |t — Tj| > (logX)~^/^ for all 1 < j < R. Then Lemma 
5.1 gives that |F(l + l/logX + it)| < (log X)^/^ and so \ J^i{l + 1 / log X + it)\ < {logXy/^ 
as well. 

Now suppose that \t — Tj\ < (logX)~^/^ for some 1 < j < R- By Lemma 3.2 we have 
that |F(1 + 1/ logX +it)\ < (logX)^. Moreover 

|1 _^-l/logX-.t+ir,|., ^ rJogW^y, ^ (logX)-^ « (logX)-^, 

^ (logX) R ^ 

and hence + 1/logX + it)\ <S 1. The Lemma follows. 

Using our work so far, we can record a preliminary estimate for the oscillation which 
we shall refine in the next section to obtain Theorem 2.1. 

Proposition 5.4. Suppose £j > L — 1 for all I < j < R, and that < logtu < (logX)3^. 
For X < X we have 

Oi{x,w) < xilogXf'/^. 

Proof. Since S(x) <^ a;(logx)^ by Lemma 3.3, we may assume that logo; > (logX)^/^^'^), 
and in particular x > w"^^^ is large. By Perron's formula we have that for c > 1 




By Lemma 3.3, the error term above is easily seen to be 0{z/logz) in the range T < 
z < X. Using the above formula in the definition of the oscillation, we obtain that for 
w'^^^ <x<X 

' ^ 27nJ,_,^ ^^j-}^^ ' V s/Vt )s \logx) 

We choose c = 1 + 1/logX and split the integral into two parts: when |Im(s)| < T and 
when |Im(s)| > T. For the first range we use Lemma 5.3, and so this portion of the integral 
contributes 

« a;(logX)^/2 / ^ « x{logXf^'\ 

For the second region we use that \F{s)\ <^ (logX)"^ and deduce that this integral con- 
tributes 

/i ^^\A f VT \ds\ 

<a;(logX)^ / —-^<^x. 

J\lm{s)\>T 1^1 1*1 

The Proposition follows. 
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6. Proof of Theorem 2.1 

In this section we shall prove Theorem 2.1, with the points ti, . . . , tr being the successive 
maxima defined in §5. Recall the conditions and notations (2.3) through (2.8), and the 
notation introduced in §5. Recall that R = [lOA^/e^] + 1, that L = [10 AR] and L = 
(L, ... ,L). Throughout wc assume that logw < (logX)3R, that x < X, and all implicit 
constants will be allowed to depend on A, Aq and e. 

Lemma 6.1. With the above notations, we have 

{logx)OL{x,w) = Y,^fid)OLix/d,w) +0{x{logXY). 

d<x 



Proof. Write logx = log{x/w^^~^^^^~^^'^) + (ji + . . . + jii)logw. Hence, we may express 
{log x)Ol{x, w) as 



(^^ log{x/w^'+-+^^)S{x/w^'+-+^'')w^' 
+ log«; 5^(-l)^'^+-+^«(ii + ...+jR) (-) Six/w^' 



{l+iTl) + ...+jR{l+iTR) 



+ ---+jH^yjJi(l+m)+---+jH(l+i-rji)^ 



The second term above is readily seen to be 

R 

(6.1) W+^^Mogtu CL-eJa;/^,^), 

fe=i 

where we let e^, denote the vector with 1 in the A;-th place and elsewhere. Note that the 
coordinates of L — are all at least L — and so by Proposition 5.4, the quantity in (6.1) 

is -C a;(logX)'^. 

To analyze the first term, we write 

(loga;)5(a;) = ^ f{n) logn + ^ f{n) \og{x/n) 

n<x n<x 
n<x d\n ^ 



t 



d<x 

Therefore the first term equals 



t 



fit 

J2Md)OL{x/d,w)+ OL{t,w)-, 



d<x 



where we used that j^'""' S{t)dt/t = S{t/w^)dt/t. By Proposition 5.4, the integral 
above is <^ a;(logX)^. The Lemma follows. 



22 



K. SOUNDARARAJAN 



Lemma 6.2. For 1 < z < y with y + z < X we have 

LR 

\OLiy,w)\^-\OL{y + z,w)f\ «2/(logX)^^«;^- J] |/(n)|. 

j=0 y/wi<n<{y+z)/wi 

Proof. The quantity we wish to estimate is 

< (\OL{y, w) I + \OL{y + z, w)\)\0L{y + z,w) - OL{y, w) . 

By Proposition 5.4, the first factor is <^ y(logX)^. The second factor above is 

LR LR 

« J2^^\siiy + ^)/^') - s{y/w^)\ « 5]^' Yl I/HI- 

j=0 j=0 y/wj<n<{y+z)/w^ 

Proposition 6.3. We have 

logx \Ol{x,w)\ < a; (log log a;) / log{ey)\OL{y,w)\'^^y +a;(logX)^ 

Proof. We start with Lemma 6.1, and are faced with estimating ^^^^ \Af{d)\\OL{x/d,w)\. 
We split this sum into the terms d < D :— [exp((loglogX)*^)] and d > D. For the first 
category of terms we use Proposition 5.4 and obtain that this contribution is 

^|A/(d)|^(logXf^/3«a;(logX)S 



d<D 



upon using (2.6). 

It remains to estimate the contribution of the terms d > D. Define temporarily the 
function g{t) — tlog{ex/t) ior 1 < t < x. By Cauchy-Schwarz we have 

Y: \Af{d)\\0,{x/d,w)\<[ '^^y^^y i E 9{d)m\OL{^/d,w)\'' 

D<d<x D<d<x ' D<d<x 

(6.2) «(loglogx)^( g{d)m\OL{x/d,w)\''Y\ 

D<d<x 

where the last estimate follows from (2.6) and partial summation. 



Put ipo{x) = l^„<a:(A(n) — 1) = ip{x) — X SO that ipo{x) = O {x exp( — c\/log x)) by the 
prime number theorem. Then 

J2 9{d)A{d)\OL{x/d,w)f = J2 9{d)\OL{x/d,w)f 

D<d<x D<d<x 

(6.3) + Yl iMd)-Md-l))9{d)\OL{x/d,w)f. 

D<d<x 
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We may rewrite the second term in the RHS of (6.3) as 
J2 Md) {g{d)\OL{x/d, - g{d + \)\OL{x/{d + 1), 

D<d<x 

(6.4) - MD)9{D + 1)\Ol{x/{D + 1), w)\ 



Now we use that for d> D, ipo{d) — 0(dexp(— (loglogx)^) = 0(c//(logX)^+^). Hence the 
second term in (6.4) is <C D'^ {log X)~^\Ol{x/{D + l),w)\'^ <^ x"^ upon using Proposition 



5.4. The first term in (6.4) is 

d 

floff 

D<d<x 

+ 



« E (logX)-^+^ {g{d)\\OL{x/d,w)\' - \OL{x/{d+l),w) 

g{d+l)-gmOL{^/{d+l),w)\^y 



By Proposition 5.4 the second term above contributes <^ x^, while by Lemma 6.2 we have 
that the first term above is 

D<d<x ^ ^ ' j=0 x/{{d+l)w3)<n<x/{dwi) 
LR 

where the final estimate follows from Lemma 3.2. We conclude that the second term in 
the RHS of (6.3) is < x^. 

We now turn to the first term in (6.3). For any D < d < x and d — 1 < t < d we have 
that g{d) — g{t) + O(logx), and by Lemma 6.2 that 

LR 

i=0 x/{dwi)<n<x/{{d-l)wi) 

Therefore, using also Proposition 5.4, 

I'd 



g{d)\OL{x/d,w)f ^ ^g{t)\OL{x/t,w)fdt + o{^{logXy+^^ 

LR 



+ o(a;(logX)i+^^«;^- Yl l/Hl)" 

j^O x/{dwi)<n<x/{{d-l)wi) 

Summing this over all D < ci < x we get from the main term above the contribution 
/ tlog{ex/t)\OLix/t,w)\''dt<x'' |C»i,(y,«;)plog(ey)-| 

Jd ~ Ji ~ r 
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The error terms contribute 

D 



« ^(logX)i+^^ + a;(logX)i+^^«;^- ^ |/(n)| 



j=0 n<a;/(DwJ) 

The proof of the Proposition is complete. 

We must now analyze the integral appearing in Proposition 6.3. To this end, we write 

n<x 

and define 



j=0 n<x/{Dwi) 
2 



iTi)+...+jR{l+iTR)^^^l^ji+...+jRy 



Lemma 6.4. We have 



Proof. We start as in the proof of Lemma 6.1. Thus we may write 

R 

(log t)OL{t, W) = -Y, LW^^'"" (log w)OL-e, (t/w, w) 
k=l 



i\ogz)Siz) = S{z) + J2 fin) log(^/n) = S{z) + f -^^^ 



Since 

-dy, 

n<z 

the second term above may be written as 



Ji y 



Putting these remarks together, and using Proposition 5.4 we conclude that 

{\ogt)OL{t,w) = dLit,w) + 0(1(1 + \ogw)(\ogXf'/^) = dL(t,w) + 0(t(\ogXf^/^). 

The Lemma follows. 

Putting together Proposition 6.3 and Lemma 6.4, we have that 

\Ol(xM\ « r^(iogiogx)^( r \dL(t,w)\ \J^\ y + -^(logxy. 

— log a: ^Ji ~ t-^log{et)/ logx 

Theorem 2.1 will now follow from the following Proposition. 
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Proposition 6.5. We have 



Proof. We make the substitution t — e'^ , obtaining 

flog X 

\dr.(ey.w)\'^e-^y- 

+ y 



^l/logX 



(6.5) 

L/logX 

The idea now is to estimate the integral over y in (6.5) using Plancherel's formula. 
Note that the Fourier transform of O L^e^ ,w)e~'^^^^'^^ is 

l+iTl) + ...+iH(l+irH) 



r OL(e^«;)e-^(i+«+^*)dy = 5];(-l)'''+-+''*(~)«^''^' 

/OO 
J2 f{n)\ogne-y^^+''+'^^dy 

'°° n<ey /wJi+ - +^R 
— '^^(^_iyi + ---+jR f—\^3i{iri-a-it)+...+jR{iTR-a-it) 
j_<L 

1 ^ 

(l + Q; + it)J-V 

^ ' fe=i 

Therefore, by Plancherel's formula we have that 

/■OO 

/ |OL(e^^(;)|2e-f(2+2«)(^^ 

/OO . 
|F'(l + a + zt)|2 JJ 1 
-OO , 1 



^ 2L ^+ 



|1 + Q; + itP" 

We split the integral in (6.6) into the regions when \t\ < T/2 and when \t\ > T/2. For 
the latter region we use Lemma 3.2 which gives |-F'(1 + a + it)\ <^ (logX)'^^-'^ (note that 
a > 1/logX in (6.5)), so that this integral contributes 

J\t\>T/2 \l + a + it\^ 
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For the first region we use Lemmas 5.2 and 5.3 to obtain that 

R 



\F'(l + a + it)\ Y[\l-w 



■a—it+iTk I L 



F' 

— {1 + a + it) \J^l{1 + a + it)\ 

r 



Therefore the integral over the first region contributes 
« (logX) 



(6.7) 



«(logX)^ 



\t\<T/2 



P' 2 

— il + a + it) 
r 



dt 



'l + a + it) 



l + a + it\'^ 
dt 



\l + a + it\'^' 



Now the Fourier transform of the function e 2^(1+") X^^^gy -^/(^) is 

°° n<ey n ^ 

and so using Plancherel once again we obtain that the quantity in (6.7) is 



---—( 1 
{l + a + it)~~T^^^''^'^\l + a + it)' 



/"OO 

(logX)^ / 

•^0 ' n<ey 



in) 



-{2+2a)y 



dy. 



We conclude that 

f 00 



POO fco 

(6.8) / |OL(e^«;)|2e-f(2+2«)rf^ « 1 + (logX)^ / ^ A^(n) 
•^0 ^0 I „<gy 



,-(2+2a)j/ 



Injecting the bound (6.8) in (6.5) we obtain that 



i: 



OL{t,w)\' 



dt 



t^ log(et) 



POO poo 2 

< 1 + (logX)^ / / V A/(n) e-(2+2«)2/cfy (fa 

Jl/logX Jo l^<g. 



Expanding, we obtain that the double integrals above are 



/oo POO 

Eix / NX / M A(?^l)A(- ^ 



2<ni<n2 



log 712 



o^„,^^„ no ^ log 



2<ni<n2 

A/(»)|-A(n) 



logn2 



2<n 



^1+2/ log X log 



n 



< (log log X), 



upon using the prime number theorem in the penultimate step, and (2.6) for the last step. 
The Proposition follows, and with it Theorem 2.1. 
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